DROPS

Document

Short Paper

DOI: 10.4230/OASIcs.SLATE.2018.11

Non-LR(1) Precedence Cascade Grammars (Short Paper)

Authors: José-Luis Sierra

Published in: OASIcs, Volume 62, 7th Symposium on Languages, Applications and Technologies (SLATE 2018)

Abstract

Precedence cascade is a well-known pattern for writing context-free grammars (CFGs) that model the syntax of expression languages. According to this method, precedence levels are represented by non-terminals, and operators' attributes are used to write syntax rules properly. In most cases, the resulting precedence cascade grammar (PCG) has neat properties that facilitate its implementation. In particular, many PCGs are LR(1) grammars, which serve as input for conventional bottom-up parser generators. However, for some cumbersome operator tables the method does not produce such neat grammars. This paper focuses on these cumbersome operator tables by identifying several conditions leading to non-LR(1) PCGs.

Cite as

José-Luis Sierra. Non-LR(1) Precedence Cascade Grammars (Short Paper). In 7th Symposium on Languages, Applications and Technologies (SLATE 2018). Open Access Series in Informatics (OASIcs), Volume 62, pp. 11:1-11:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{sierra:OASIcs.SLATE.2018.11,
  author =	{Sierra, Jos\'{e}-Luis},
  title =	{{Non-LR(1) Precedence Cascade Grammars}},
  booktitle =	{7th Symposium on Languages, Applications and Technologies (SLATE 2018)},
  pages =	{11:1--11:8},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-072-9},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{62},
  editor =	{Henriques, Pedro Rangel and Leal, Jos\'{e} Paulo and Leit\~{a}o, Ant\'{o}nio Menezes and Guinovart, Xavier G\'{o}mez},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2018.11},
  URN =		{urn:nbn:de:0030-drops-92696},
  doi =		{10.4230/OASIcs.SLATE.2018.11},
  annote =	{Keywords: grammarware, expression grammars, grammar patterns, grammar ambiguity, LR grammars}
}

Document

Invited Talk

DOI: 10.4230/OASIcs.SLATE.2014.3

Language-Driven Software Development (Invited Talk)

Authors: José-Luis Sierra

Published in: OASIcs, Volume 38, 3rd Symposium on Languages, Applications and Technologies (2014)

Abstract

Language-driven software development consists in applying computer language design and implementation techniques to build conventional software. The keynote reviews two different language- driven development approaches: domain-specific languages (DLSs), and language-oriented architectures (LOAs). The DSL approach focuses on the provision of languages specialized in different application aspects, which are used by developers, and even by domain experts, during application construction and maintenance. The LOA strategy, in its turn, conceives applications them- selves as coordinated collections of language processors, which can be developed using language implementation tools (parser generators, attribute grammar-based systems, etc.). The presentation of the approaches is supported by case studies from the fields of knowledge-based systems, e-Learning, semi-structured data processing, and digital humanities.

Cite as

José-Luis Sierra. Language-Driven Software Development (Invited Talk). In 3rd Symposium on Languages, Applications and Technologies. Open Access Series in Informatics (OASIcs), Volume 38, pp. 3-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@InProceedings{sierra:OASIcs.SLATE.2014.3,
  author =	{Sierra, Jos\'{e}-Luis},
  title =	{{Language-Driven Software Development}},
  booktitle =	{3rd Symposium on Languages, Applications and Technologies},
  pages =	{3--12},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-68-2},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{38},
  editor =	{Pereira, Maria Jo\~{a}o Varanda and Leal, Jos\'{e} Paulo and Sim\~{o}es, Alberto},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2014.3},
  URN =		{urn:nbn:de:0030-drops-45542},
  doi =		{10.4230/OASIcs.SLATE.2014.3},
  annote =	{Keywords: domain-specific languages, language-oriented architectures, parser generators, attribute grammars, application domains}
}

Search Results

Documents authored by Sierra, José-Luis

Non-LR(1) Precedence Cascade Grammars (Short Paper)

Abstract

Cite as

Language-Driven Software Development (Invited Talk)

Abstract

Cite as

Thanks for your feedback!

Could not send message